A Load-Balanced Parallelization of AKS Algorithm
نویسندگان
چکیده
منابع مشابه
2 The AKS Algorithm
At a high level, the AKS algorithm for finding the shortest vector in a lattice works by taking a large sphere or box and choosing many (e.g. ∼ 2) random lattice points in the box by taking random combinations of the basis. The points are then refined through an iterative routine called sieving. The sieving procedure Sieve(Y ) will have the following properties. Sieve(Y ) = C ⊆ Y such that: • F...
متن کاملDeterministic Primality Testing - understanding the AKS algorithm
Prime numbers play a very vital role in modern cryptography and especially the difficulties involved in factoring numbers composed of product of two large prime numbers have been put to use in many modern cryptographic designs. Thus, the problem of distinguishing prime numbers from the rest is vital and therefore there is a need to have efficient primality testing algorithms. Although there had...
متن کاملImproved Load Balanced Clustering Algorithm for Wireless Sensor Networks
In this paper, we present an improved load balanced clustering scheme for wireless sensor networks. We show that the algorithm runs in O(n log n) time for n number of sensor nodes with a simpler problem in which all the sensor nodes have equal loads. We prove that the algorithm is optimal in assigning sensor nodes to the available gateways. We also show that the same scheme is also applicable f...
متن کاملTraffic Sensitive based Load Balanced Vertical Handoff Decision Algorithm
Mobility nature of the mobile nodes has the most obvious problem, call drop. A handoff methodology should ensure drop rate reduction for the proper functioning of the network. Call drop may occur mainly because of the loss of signal strength when the mobile node moves away from the coverage of the base station and bandwidth starvation because of the congestion. Congestion can be handled by redu...
متن کاملAks
With the development of human communications the usage of Visual Communications has also increased. The advancement of image compression methods is one of the main reasons for the enhancement. This paper first presents the main modes of image compression methods such as JPEG and JPEG2000 without mathematical details. Also, the paper describes gradient Haar wavelet transforms in order to constru...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: TELKOMNIKA (Telecommunication Computing Electronics and Control)
سال: 2017
ISSN: 2302-9293,1693-6930
DOI: 10.12928/telkomnika.v15i4.6049